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1 Introduction 



Throughout, we work in the real polynomial ring in two variables, which we denote 
^ by M[x, y]. The set of sums of squares in M[x, y] is denoted by ^ M[x, y]^. Recently, 

• M. Marshall [1] settled a long-standing open problem by proving the following: 

Theorem 1. Suppose f{x,y) G M[x,y] is non-negative on the strip [0,1] x M. Then 
^ there exist a{x,y),T{x,y) G ^M[x,y]^ such that 

^ f(.x,y) = a{x,y) + T{x,y){x-x^). 

00 An expression f = a + t{x — x"^) is an immediate witness to the positivity con- 

dition on /. In general, one wants to characterize polynomials / which are positive, 
or non-negative, on a semialgebraic set K C M" in terms of sums of squares and 
the polynomials used to define K. Representation theorems of this type have a long 
and illustrious history, going back at least to Hilbert. There has been much interest 

O in these questions in the last decade, in a large part because of applications outside 

. . of real algebraic geometry, notably in problems of optimizing polynomial functions 

on semialgebraic sets. In this paper we look at some generalizations of Marshall's 

^ theorem. Our results give many new examples of non-compact semialgebraic sets 

^ in M? for which one can characterize all polynomials which are non-negative on the 

set. 

Let R[X] denote R[ xi, . . . , Xji], the real polynomial ring in n variables, and write 
^ M[X]^ for the sums of squares in ]R[X]. Given a finite set S = {si, . . . , Sk} ^ M[V] 
the basic closed semialgebraic set in generated by S, denoted Ks, is {a G M" | 
Si{a) > for i = l,...,k}. Note that the strip [0,1] x M is the basic closed 
semialgebraic set in generated by {x — x'^}. 

There are two algebraic objects associated to the semialgebraic set Kg- The 
quadratic module generated by S, denoted Ms, is the set of all elements of M[V] 
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which can be written (To+criSi + - • ■ + crkSk, where each fij G ^M[X]^. The preorder- 
ing generated by S, denoted Tg, consists of all elements of the form ^ggjo i}fc f^es'^, 
where denotes s^^ . . . Sg" for e = (ei, . . . , e^), and each ae S ^M[X]^. In general, 
Ms g Ts, although if \S\ = 1, then clearly Ts = Ms- Also, Ts = Ms iff Ms is 
closed under multiplication iff Sj • Sj S Ms for all i,j. 

We recall briefly what is known about the existence of representations in Ts 
or Ms for polynomials positive or non- negative on Ks- If Ks is compact, then 
Schmiidgen's Theorem says that every / which is strictly positive on Ks is in 
Ts, regardless of the choice of generators S. However, in general, one cannot replace 
/ > on Ks by / > on Ks, or replace Ts by Ms- If Ks is not compact and 
d[m{Ks) > 3 then by ^ Prop. 6.1], there always exist polynomials / which are 
positive on Ks, but not in Ts, regardless of the choice of generators S. The same 
is true if dim(i^'5) = 2 and Ks contains an open cone, by [HI Prop. 3.7] . By [H 
Thm. 2.2], if Ks ^ M and is not compact, then Ts contains every / which is non- 
negative on Ks, provided one chooses the right set of generators S. If Ks C M and 
is compact, then Ms contains all polynomials non- negative on Ks, again provided 
one chooses the right set of generators. (We give an elementary proof of this in §2.) 

We say that Ms (respectively, Ts) is saturated if for every / S M[X], / non- 
negative on Ks implies / G Ms (respectively, in Ts). Marshall's Theorem says 
that the the quadratic module in M'^ generated by x — is saturated. This was 
only the second example given of a finitely generated saturated preordering in the 
non-compact case (the first being the preordering generated by x, 1 — x and 1 — xy 
given in [ini Rem. 3.14]), and settled a long-standing open problem. 

Our aim in this paper is to give families of examples related to Marshall's the- 
orem. In the next section, we generalize Marshall's result to the case U xM, where 
U is any compact set in M, more precisely, we show that if S" C M[x] is the "obvi- 
ous" set of generators for U, then the quadratic module in M[x,y] generated by S 
is saturated. In §3, we look at some non-compact subsets of a strip [a, b] x R which 
are bounded as y — t- — oo; we refer to such a set as a half-strip in M?. We give a 
representation theorem for a half-strip of the form (U x M) {y > q{x)}, where 
[/ C M is compact and q{x) > on [/. We give other examples of half-strips for 
which the corresponding preordering is saturated, as well as a family of negative 
examples. 

The authors are grateful to Bruce Reznick, and especially Murray Marshall, for 
helpful discussions concerning the work in this paper. 

2 Polynomials non-negative on strips in the plane 

In this section, we give representation theorems for non-compact basic closed semi- 
algebraic sets which are contained in a subset of of the form [a,b] x M and are 
unbounded as y — )• ±00. We refer to such a set as a strip in the plane. We start with 
a representation theorem for strips of the form U x M, where [/ C M is compact. 
More precisely, we show that the quadratic module corresponding to C/ x M is satu- 
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rated, as long as we choose the right set of generators. We end this section with a 
few remarks about the more general case of C/ x W, where C M is a non-compact 
basic closed semialgebraic set. 

For the rest of this section, fix [/ C R compact, say [/ = [oi, 61] U • • • U [a^, bk], 
where ai < bi < a2 < b2 < ■ ■ ■ < aj. < b^. Define S C M[x] by 

S = {x - ai,{x - a2)ix - 61), . . . , (x - afc)(x - bfc-i), bk - x}. 

Then the basic closed semialgebraic set generated by 5 in M (respectively in M?) is 
U (respectively [/ x M). By analogy with the non-compact case in M (see [3j), we 
call S the natural choice of generators for U. 

Lemma 1. Suppose [/ C R is compact and S C M[x] is the natural choice of 
generators. Then in M[x], Ts = Ms- It follows immediately that the same is true 
in M[x, y]. 

Proof. Let U be as above and, for ease of exposition, set Si = {x — ai+i)(x — bi) for 
i = 1, . . . k — 1. The identities 

{x - ai){bk -x) = — ({bk - xf{x - oi) + {x - aif{bk - x)) , 

X — ai = ((x — ai)^ -|- (x — ai)(bk — x)) , and 

bk-x = ({bk - x)^ + {x- ai){bk - x)) 

Ofc - ai 

show that the quadratic module generated by {(x — ai)(6fc — x), si, . . . , Sk-i} is the 
same as Ms- Thus to prove Ts = Ms, it is enough to prove that SiSj £ Ms for 
^^i<j^k — 1 and (x — ai){bk — x)si £ Ms for 1 < i < k — 1. 

Suppose l<i<j<k — 1, then it is easy to check that Sj -|- Sj > on [ai, 6^]. 
Let m be the maximum of Sj + Sj on [oi, bk]-, then SiSj > ^(si + Sj){siSj) on [ai, bk] 
and so ^ 

/ := SiSj - — {s'jSi + sfsj) > on [ai, bk]- 

It is well-known that the quadratic module generated by {x — ai, bk — x} is saturated 
(see, e.g., P, Cor. 11]) and hence / G Ms- Then SiSj = f + ^(sfsi + sjsj) G Ms- 
Finally, for 1 <i< fc — 1, it's easy to check that (x— ai)(6fc— x)+Sj > on [ai,6jt] 
and an argument similar to the previous argument shows that (x — ai){bk — x)si £ 
Ms- □ 

Our goal in this section is to prove the following: 

Theorem 2. Let U and S be as above and M the quadratic module in M[x,y] 
generated by S. Then M is saturated- In other words, if f{x,y) € M[x,y] is non- 
negative on U xM, then f £ M - 

We begin with a proof for the case where / is a polynomial in x only. 
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Proposition 1. Suppose U QM is compact with S the natural choice of generators. 
Then the quadratic module in M[x] generated by S is saturated. 

Proof. Let T be the preordering in M[x] generated by S. By Lemma [T| it is enough 
to prove that T is saturated. We note that the proof of this is similar to the proof 
of [21 Thm. 2.2]. 

Suppose / G M[x] and / > on f/, then we can factor / in M[x] into psd 
quadratics and hnear polynomials. Since psd implies sos in M[x], it is enough to 
prove the proposition for / a product of linear polynomials. We proceed by induction 
on d = deg/. The d = case is trivial. So suppose x — r is a factor of / and write 
f = {x — r)fi. If r < oi, then x — r > on f/, hence /i > on [/ as well. Then 
f =[{x — oi) + (ai — r)]/i and we are done since (x — ai) + (ai — r) G T, and f £ T 
by induction. The case of r > 6^ is similar. 

Now suppose tti < r < for some i. Since / changes sign at r, there must 
be another root s oi f with ai < s < Then / = (x — r)(x — s)/i with /i > 

on [/, and, by [H Lemma 4], (x — r)(x — s) is in the preordering generated by 
{x — bi){x — fli+i) and hence in T. Since /i € T by induction, we have / G T in this 
case as well. □ 

It follows immediately that Theorem [2] is true if / is a polynomial in x only. So 
suppose we have / G M[x, y] such that / > on [/ x M and deg^ / > 1- Since / is 
positive as \y\ — )• ibc«, it follows that / has even deg rCG clS cl polynomial in y and 
that the leading coefficient of / as a polynomial in y is non-negative on U . 

Next we show that it is enough to prove Theorem [2] for the case where the 
leading coefficient of / (as a polynomial in y) is positive on U . The proof is a 
straightforward generalization of the proof of Lemma 2.1]. 

Lemma 2. It is enough to prove Theorem^ for f G M[x,y] such that the leading 
coefficient of f as a polynomial in y is strictly positive on U. 

Proof. Arguing exactly as in the proof of [4i Lemma 2.1], we can reduce to showing 
that if /i G M[x] with h > on U, and /i is it a product of linear factors x — r with 
r E. U, then for any / G M[x, y], hf £ M implies / G M. The proof is by induction 
on deg/i. If deg/i = 0, this is trivial, hence we assume degh > 1. 

For ease of exposition, let sq = 1, si = x — oi, S2 = (6i — x)(a2 — x), . . . , Sk = 
{t>k-i — x){ak — x), Sfc+i = 5fc — X. Since hf G M, we have 

hf = aoso + aisi -\ \- ak+iSk+i, (1) 

where each G ^M[x,y]^. 

Given r £ U and suppose x — r is a factor of h. There are several cases to 
consider. 

Case 1: Suppose r is in the interior of U, then since h does not change sign at r, it 
follows that (x — r)^ divides h. Substituting x = r into both sides of ([T]), we have 
= "^i^Q cri{r,y)si{r). Since each Si{r) is positive, it follows that ai{r,y) = for 
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all y G M. Thus ai{r,y) is identically zero, which implies that x — r divides each 
coefficient of ai{x,y), and consequently x — r divides ai{x,y). Since ai{x,y) is a 
sum of squares, it follows that (x — r)^ divides ai{x,y). Dividing both sides of ([T]) 
by (x — r)^, we are done by induction. 

Case 2: Suppose si = x — ai or s^+i = x — hj. divides h. We give the proof for si, the 
proof for Sk+i is the same. If x — ai divides /i, substituting x = ai into ([l]), we have 
= (To(ai,y) + Since Si{ai) > for 2 < i < A; + 1, arguing as 

in the first case, this implies that (x — ai)^ divides ai{x, y) for z = 2, . . . , A; + 1. Let 
Ti{x,y) = ai{x,y)/{x — oi)^ S ^M[x,y]^. Dividing both sides of ([l]) by x — oi, we 
obtain 

— ^ — / = Toix - ai) + 0-1 + T2(x - ai)s2 H h rfc+i(x - ai)sfc+i (2) 

X — ai 

By Lemma[T| M is closed under multiplication, hence (x — ai)sj S M for each z. It 
follows that the right-hand side of ^ is in M and we are done by induction. 

Case 3: Suppose neither Case 1 nor Case 2 applies, then h contains a factor x — Oj 
for 2 < i < k, OI X — bi for 1 < i < k — 1. We give the proof for x — Oj, the proof for 
X — hi is the same. Since /i > on [/ and does not change sign at any interior point 
of U , it follows that h contains a factor (x — Oj)^ or a factor (x — aj)(6j — x) = Sj. 
In the first case, applying the argument of Case 2 twice, we see that (x — Oj)^ must 
divide every term on the right-hand side of ([T]) and we are done by induction. In 
the second case, we argue as in Case 2 to conclude that Si divides every term on 
the right-hand side of ([T]) and we are again done by induction. 

□ 

Lemma 3. We may assume that f has finitely many zeros on U xM. 

Proof. The proof is essentially the same as the proof of pP, Lemma 2.2]. □ 

Lemma 4. Suppose f = X]i=o ^i{^)y^ ^-^ non-negative onU xM., f has only finitely 
many zeros in U x M., and a2d > on U . Then there exists e(x) £ M[x], with 
e(x) > on U, such that f[x,y) > e(x)(l + y^)'* holds on U x M, and for each 
X G U , e(x) = if and only if there exists y G M such that /(x, y) = 0. 

Proof. By [H Lemma 4.2] and its proof, for i = 1, . . . , k, there exists a polynomial 
ei(x) € M[x], with ej(x) > on [ai,bi], such that f{x,y) > ei(x)(l + y'^)'^ holds on 
[ai,6j] X M, ei{x) = for x £ [ai,^i] if and only if there exists y G M such that 
f{x,y) = 0, and ei(x) 7^ for x G ]R\[ai,6j]. 

Dividing each ej by the maximum of {ei(x) | x G U} and 1, we may assume that 

each ei(x) < 1 on [/. Let e(x) = ^Hi^i ^i(^)) 1 then e(x) > on [/, and 

/(x,y) >e(x)(l + yY 

holds on U x M. For each x £ U, the polynomial e(x) = if and only if some 
ei{x) = 0, hence e(x) = if and only if there exists y G M such that /(x, y) = 0. □ 
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In [H Lemma 4.4], it is shown that if / G M[x, y] such that / > on [0, 1] x M and 
the leading coefficient of / is positive on the interval [0, 1], then for each r G [0, 1] 
there is a representation of / involving the generators of the quadratic module and 
functions of the form ^ gf , where each gi is a polynomial in y with coefficients 
analytic functions of x in some neighborhood of r. In our case, we need the same 
result with [0, 1] replaced by U . This follows immediately from the [U Lemma 4.4] 
unless r = at for 2<i<koTr = bi for \ <i < k — 1; for the latter cases we need 
one extra step. 

Lemma 5. Suppose f G M[x,i/] is non-negative onUxM, and the leading coefficient 
of f as a polynomial in y is strictly positive on U . Then: 

1. For each r in the interior ofU, there exist gi,g2 polynomials in y with coeffi- 
cients analytic functions of x in some open neighborhood V{r) ofr, such that 
f = 91+92 on V{r) x M. 

2. There exist gi,hi, with I = 1,2, polynomials in y with coefficients analytic 
functions of x in some open neighborhood V{ai) of ai such that f = Yl^=i 9i + 
ELi ^fi^ - «i) on V{ai) X M. 

3. For i = 1, . . . ,k — 1, there exist gi,hi, with I = 1,2, polynomials in y with 
coefficients analytic functions of x in some open neighborhood V{bi) ofbi such 
that f = ZLi 9f + ELi hf{bi - x){ai+i - x) on V{b^) x M. 

4- Fori = 1, . . . , k—1, there exist gi, hi, I = 1,2, polynomials in y with coefficients 
analytic functions of x in some open neighborhood F(ai+i) o/ Oj+i such that 
f = ELi 9f + ELi hf{bi - x){ai+i - x) on V{ai+i) x M. 

5. There exist gi, hi, with I = 1,2, polynomials in y with coefficients analytic 
functions of x in some open neighborhood V{bi.) ofbk, such that f = Ef=i 9i + 
T.Lihf{bk-x) on V{bk)xR. 

Proof. (1), (2) and (5) follow from [H Lemma 4.4], using a change of variables, if 
necessary. 

For (3), if X is sufficiently close to ftj, by jH Lemma 4.4], there exist ^pi{x, y),'4>i{x, y), 
I = 1,2, polynomials in y with coefficients analytic functions of x in some open 
neighborhood V{bi) of bi, such that 

2 2 

1=1 1=1 

We have 

/ = E'^^ + Et;^ ^——ibi-x){a,+i-x) 

1=1 1=1 

2 2 . ^ 2 

= E^'+E( /n- [-r ) ib^-x){ai+l-x). 

1=1 1=1 VVa«+i X/ 



6 



As — is analytic for x close to 5i, by taking gi = ipi and 

hi = =, we get the desired result. 

y/tti+l - X 

A similar proof shows that (4) holds. □ 

We need the following version of the Weierstrass Approximation Theorem, which 
is an immediate generalization of [4, Proposition 4.5] 

Proposition 2. Suppose (pjip : ?7 — )• M are continuous functions, where [/ C R is 
compact, (p{x) < ip{x) for all x €z U , and < ^lJ{x) for all but finitely many 

X & U. If (j) and are analytic at each point a £ U where (j){a) = tpia) then there 
exists a polynomial p{x) € M[x] such that (j){x) < p{x) < il^{x) holds for all x € U. 



We are now ready to prove Theorem [2] For ease of exposition, denote the natural 
choice of generators S for U by {si, . . . , s^+i}, i.e., 

si = X- ai, S2 = (6i - x)(a2 - x), . . . , Sk+i = hk-x. 

2d 

Let f{x,y) = ''^^aj{x)y^ , where d > 1, 02^(2;) > on [/, and f{x,y) has only 
i=o 

finitely many zeros in [/ x M. By Lemma [4j we have e{x) G R[x] such that e(x) > 
on [/, f{x,y) > e(x)(l + y'^)'^, and e(x) = iff y G C/ such that f{x,y) = 0. 
Let fi{x,y) := f{x,y) - e(x)(l + y'^Y, then /i > on [/ x M. Replacing e(x) by 
^^,N > 1, if necessary, we can assume /i has degree 2d as a polynomial in y, and 
the leading coefficient of /i is positive on U. 

By Lemma [sj for each r ^ U, there exists an open neighborhood V{r) of r so 
that 

22 2 

{x,yfsi + --- + J2 

9k+i,j,r{x,y) Sk+i (3) 

j=i j=i j=i 

on V{r) X M, where gi,j,r{x,y) are polynomials in y of degree < d with coefficients 
analytic functions of x in V{r), for i = 0, A; + 1 and j = 1, 2. If r is in the interior 
of U, note that gij^r = for z / 0. If r = oi, then gij^r = for i 7^ 1, etc. 

The rest of the proof follows along the lines of the proof of Theorem [T} Since 
U is compact, there are finitely many V{ri), . . . ,V{rp) which cover U and, since 
€{x) has only finitely many roots in U, we choose the open cover so that no V{ri) 
contains more than one root of e(x), and no root is in more than one V{ri). Let 
1 = j^i + ... + be a partition of unity corresponding to the open cover of U, and 
note that by construction, if a root u of e(x) is in V{ri), then = 1 for x close 
to u. Since U is compact, there are finitely many V{ri), . . . , V{rp) which cover U. 
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Define (pij,i, polynomials in y with coefficients functions of x as follows: The 
coefficient of y'^ in ^Pij^i is y^v/Jx) times the coefficient of y'^ in gij^n ■ Then we have 

p p / 2 2 2 \ 

1=1 1=1 \j=l 3=1 j=l J 

on [/ X R. 

We approximate the coefficients of the fij/s by polynomials, using Proposition 

2[ Fix ipij^i and a coefficient u{x). Define ■0 :[/—)• M by (j){x) = u{x) — 
2 

and 'iIj{x) = u{x) + ^f(^)- Then by our construction, (j){x) and satisfy all of 
the conditions of Proposition [2| and so there exists G M[x] such that 

2 2 

u{x) dx) < wix) < u(x) H — e(x), for each x £ U. (5) 

5 5 

Now we use these w{x)^s to define, for each triple a polynomial hij^i, 

where deg^ hij^i = deg^ ^fij^i, and if u{x) is the coefficient of y in (p, and 'w{x) is the 
coefficient of y in h, then ([s]) holds. Finally, let 



2 2 2 

y) ■= Y hoj,i{x, yf + ^ hi^j,i{x, yf si^ h ^ ^fc+i.j.K^^i y)^ Sfe+1 

We have polynomials hi and 5 G M[3;, y] such that 

fi = ^^^Ka^i^)^ +Six,y), 

where S{x,y) = Yl'i=o^i(^)y^ ^^'^ \'^iix)\ < i^(^) ^) for all i. 

This yields /(x, y) = /i (x, y) + e(x)(l + y'^)'^ = J2Li hi {x, y) + h {x, y) + t2{x, y), 
where 

2 ^'^ 
ti{x, y) := -e{x){2 + y + 2,y^ + y^ + 3/ + ... + y^'i-i + 2/'^) + ^ c^{x)y\ 

i=0 

t2ix, y) := e(x)[(l + y^ - ^2 + y + 3y^ + y' + 3y^ + ... + y""-' + 2y2'^)]. 

5 

We have "^f^i hi{x,y) G T and we can prove that ti,t2 £ 7" exactly as in j3|. 
Therefore f{x,y) G T. This completes the proof of Theorem[2j 

Suppose {/ C M is a non-compact basic closed semialgebraic set. An obvious 
question to ask is what happens if we replace [/ x M by [/ x U? First we note that by 
111 Thm. 2], if 5 C R[x,y] such that Ks = U x M+, then Ms cannot be saturated, 
regardless of the choice of generators 5. Furthermore, if C M[x] generates U as 
a semialgebraic set in M, then T5 is saturated iff S contains the natural choice of 
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generators p, Thm. 2.2]. This means that the best theorem we could hope for is 
the following: Let Si Q M[x] be the natural choice of generators for U and 52 Q M[y] 
the natural choice of generators for U, then the preordering in M[x,y] generated by 
5*1 U S2 is saturated. We have the following partial result, which is [5, Cor. 11]: 

Theorem 3. Let U, U, Si, and S2 be as above and T the preordering in M[x,y] 
generated by Si U S'2. If f = Yli=o '^ii^)y^ ^ I^[2;,y] such that f > on U x U and 
ad > on U , then f £ T. 

Question: Is the above theorem true without one or both of the assumptions on 
/? 

3 Half-strips and further examples 

In this section we look at non-compact basic closed semialgebraic subsets of a strip 
[a, 6] X M which are bounded as y — ?■ —00. We refer to such a set as a half-strip in M^. 
We give a representation theorem for the half-strip {{x,y) £ M."^ \ x £ U,y > q{x)}, 
where ?7 C M is compact and q{x) G M[x] with q{x) > on U. This follows from 
Theorem [2] by an elementary argument. We give a few other examples of saturated 
preorderings in the half-strip case as well as a family of negative examples. Finally, 
we use Theorem [2] to give an example of a non-compact surface in for which the 
corresponding preordering is saturated. 

Remark 1. Suppose [/ C M is compact and S the natural choice of generators for 
U. We saw in the previous section that in M[x], the preordering generated by S and 
the quadratic module generated by S are the same and hence the same is true in 
M[x,y]. However, in [2, Thm. 2], it is shown that if S any set of generators in M[x] 
for [0, 1], then the quadratic module generated by S and y is not saturated. Hence 
in the half-strip case, our representation theorems will hold only for preorderings 
and not quadratic modules as in the strip case. 

Theorem 4. Given compact [/ C M with natural choice of generators {si, . . . , Sk} 
and q{x) £ M[x] with q{x) > on U, set S = {si, . . . ,Sk,y — q{x)} and let K be the 
half-strip Kg- IfT is the preordering in M[x,y] generated by S, then T is saturated. 

Proof. We first claim that it is enough to prove the theorem for q{x) = 0, i.e., the 
case where the semialgebraic set is ?7 x M"*" with generators {si, . . . , s^, y}. Suppose 
that the preordering W C M[m, u] generated by {si(ii), . . . , Sfc(u), v} is saturated 
and we have f{x,y) = ^\=QO,i{x)y^ is non-negative on K. Define g in ]R[ti, u] by 
g{u, v) := CLi{u){q{u)-\-vy . Then /(x, y) >0 on K implies g{u, v) > onU x M"*". 
Hence g £ W. Substituting u = x,v = y — q{x) in a representation of g in W , we 
obtain a representation of / in T. 

We are reduced to proving the theorem for S = {si, . . . , s^, y}. If /(x, y) > on 
U X M"*", then f{x,y'^) > on [/ x M. Then by Theorem[2| we can write f{x,y'^) as 
a sum of terms of the form (X^I^i hi{x, y)'^)si (where we set sq = 1). 
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We have 



^ hi{x, y)^ = ^ X] 2/)^ + I X] 



Using the standard identity 



we have that f{x, y^) can be written as a sum of polynomials of the form 



^^cri(x,y^)^ + Ti{x,y'^f ■ Si. 



Replacing by y yields a representation of /(x, y) in T. 



□ 



Combining Theorem |4] with a substitution technique from work of Scheiderer 
|10j . we can obtain more examples of half-strips for which the corresponding pre- 
ordering is saturated. 

Example 1. Let S = {x — x'^,xy — 1} so that Ks is the upper half of cut by 
xy = 1. We claim that T5 is saturated. 




Figure 1: cut by xy = 1 

Suppose f{x, y) > on Ks- Pick an integer n > large enough so that x'^^f G 
[x,xy]. Define g in ]R[u,i;] by g{u,v) := u^^ f{u, i.e., g{x,xy) = x^"/(x,y) . 
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As f{x, y) > on Ks, g{u, f ) > on [0, 1] x [1, oo), hence by Theorem [4] there exist 
sums of squares ctq, <ti, (T2, o"3 G ^[u, v] such that 

g{u,v) = (To + ai{u - u^) + a2{v - 1) + 0-3(14 - u^){v - 1). 

Then y) = 

ao{x,xy) + ai{x,xy){x - x^) + a2{x,xy){xy - I) + a^{x,y){x - x'^){xy - 1). (6) 

Define Sm '■= "^'"'^ = 0, ... ,3. As x^" divides each of the sums on the right 
hand side of ([6]), the Sm are sos in R[x,y]. Thus / can be written as 

f{x, y) = so{x, y) + si{x, y){xy - 1) + (52(3;, y) + 83(3;, y){xy - l)){x - x^) 

Hence f £ Ts- 

Next we give an example of S C M[x,y,z] such that Ks is non-compact of 
dimension 2, and Ts is saturated. 

Example 2. Suppose S" = {1 — x^, z — x^, x^ — z} so that Ks {(x, y, z) \ —1 < x < 
I, z = x^}. We claim Ts is saturated. 

Given f{x,y,z) > on Ks, write / = Y.9i{x,y)z' = Y^gi{x,y){z' - x^*) + 
gi{x,y)x'^^, where gi{x,y) £ M[x,?/]. Then gi{x,y){z^ — x^*) is in the ideal 
generated by z — x^ and hence in T5. Let g{x,y) = ^5j(x,y)x^* = /(x,y,x^). 
Since /(x, y, z) > on i^, this implies that g{x, y) > on [—1, 1] x M. By Theorem 
[l| we have g{x, y) = a{x, y) + t(x, y)(l — x^), where o", r G ^ M[x, y]^. Thus f £ Ts- 

We end with a family of examples of half-strips for which no corresponding 
finitely generated preordering is saturated. This is a generalization of an example 
due to T. Netzer, see [21 Lemma 7.4]. 

Proposition 3. Suppose m G N is even and q{x) G M[x] with deg q odd and q{x) > 
on [0, 1]. Let K = {(x,y) G | < x < 1, > g(x),y > 0}. Then is no finite set 
of generators S C M[x, y] with Ks = K such that Ts is saturated. 

Proof. Suppose S = {gi, . . . , gs} ^ M[x, y] is such that Ks = K and Ts is saturated. 
For c G [0, 1], let Tc be the preordering in M[x] generated by {gi{c, y), . . . , gs{c,y)}, 
then T saturated implies that Tc is saturated. Since {gi{c,y) > 0, . . . , gs{c,y) > 
0} = [g(c)?s,oo), by Theorem 2.1 and 2.2 in [3], y — q{c)^ must be among the 
gi{c,y) up to a constant factor. Without lost of generality, we can assume 

yi(c,y) = r(c) (^y - q{c)^^ , 

for infinitely many c G [0, 1] and some positive function r. Let d be the degree of 
yi(x,y) in y, and write yi(x,y) = Yli=o^i(^)y^ with aj(x) G ]R[x]. Then 

yi(c,y) =r(c) (y-g(c)-) = ao(c) + ai(c)y H h ad(c)y'^ 
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for infinitely many c G [0, 1]. Comparing coefficients, this implies ao(c) = — r(c)g(c) >" 
and ai(c) = r(c) for infinitely many c G [0, 1]. Hence, since uq, ai are polynomials, 
oo(x)''" = ai{x)"^q{x) G M[x]. But this is a contradiction, since the degree of the 
left-hand side is m- deg ao{x) while the degree of the right-hand side is m- deg 
ai{x)+ deg f{x), which implies that one is even and one is odd. 

□ 

Example 3. Suppose S = {x — x'^,y^ — x,y}, so that Ks is the half-strip [0, 1] x M"*" 
cut by the parabola y'^ = x. Then, by the previous proposition, no finitely generated 
preordering corresponding to Ks is saturated. 



y 
















y = x 





1 X 



Figure 2: Half-strip cut hy y'^ = x 
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